Network coding with modular lattices

نویسندگان

  • Andreas Kendziorra
  • Stefan E. Schmidt
چکیده

In [13], Kötter and Kschischang presented a new model for error correcting codes in network coding. The alphabet in this model is the subspace lattice of a given vector space, a code is a subset of this lattice and the used metric on this alphabet is the map d ∶ (U,V ) ↦ dim(U + V ) − dim(U ∩ V ). In this paper we generalize this model to arbitrary modular lattices, i.e. we consider codes, which are subsets of modular lattices. The used metric in this general case is the map d ∶ (u, v) ↦ h(u ∨ v) − h(u ∧ v), where h is the height function of the lattice. We apply this model to submodule lattices. Moreover, we show a method to compute the size of spheres in certain modular lattices and present a sphere packing bound, a sphere covering bound, and a singleton bound for codes, which are subsets of modular lattices. 2010 Mathematics Subject Classification: 06C05, 68P30, 94B65, 05A15, 20K27.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modular Lattices from a Variation of Construction A over Number Fields

We consider a variation of Construction A of lattices from linear codes based on two classes of number fields, totally real and CM Galois number fields. We propose a generic construction with explicit generator and Gram matrices, then focus on modular and unimodular lattices, obtained in the particular cases of totally real, respectively, imaginary, quadratic fields. Our motivation comes from c...

متن کامل

Boris Venkov’s Theory of Lattices and Spherical Designs

Boris Venkov passed away on November 10, 2011, just 5 days before his 77th birthday. His death overshadowed the conference “Diophantine methods, lattices, and arithmetic theory of quadratic forms” November 13-18, 2011, at the BIRS in Banff (Canada), where his important contributions to the theory of lattices, modular forms and spherical designs played a central role. This article gives a short ...

متن کامل

Inverse modeling of gravity field data due to finite vertical cylinder using modular neural network and least-squares standard deviation method

In this paper, modular neural network (MNN) inversion has been applied for the parameters approximation of the gravity anomaly causative target. The trained neural network is used for estimating the amplitude coefficient and depths to the top and bottom of a finite vertical cylinder source. The results of the applied neural network method are compared with the results of the least-squares stand...

متن کامل

MODULARITY OF AJMAL FOR THE LATTICES OF FUZZY IDEALS OF A RING

In this paper, we construct two fuzzy sets using the notions of level subsets and strong level subsets of a given fuzzy set in a ring R. These fuzzy sets turn out to be identical and provide a universal construction of a fuzzy ideal generated by a given fuzzy set in a ring. Using this construction and employing the technique of strong level subsets, we provide the shortest and direct fuzzy set ...

متن کامل

Generating All Finite Modular Lattices of a Given Size

Modular lattices, introduced by R. Dedekind, are an important subvariety of lattices that includes all distributive lattices. Heitzig and Reinhold [6] developed an algorithm to enumerate, up to isomorphism, all nite lattices up to size 18. Here we adapt and improve this algorithm to construct and count modular lattices up to size 23, semimodular lattices up to size 22, and lattices of size 19. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1009.0682  شماره 

صفحات  -

تاریخ انتشار 2009